Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization

نویسندگان

چکیده

In the field of data-driven optimization under uncertainty, scenario reduction is a commonly used technique for computing smaller number scenarios to improve computational tractability and interpretability. However traditional approaches do not consider decision quality when these scenarios. “Optimization-Based Scenario Reduction Data-Driven Two-Stage Stochastic Optimization,” Bertsimas Mundru present novel optimization-based method that explicitly considers objective problem structure reducing needed solving two-stage stochastic problems. This new proposed generally applicable has significantly better performance reduced 1%–2% full sample size compared with other state-of-the-art randomization methods, which suggests this improves both

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scenario Optimization for Multi-Stage Stochastic Programming Problems

The field of multi-stage stochastic programming provides a rich modelling framework to tackle a broad range of real-world decision problems. In order to numerically solve such programs once they get reasonably large the infinite-dimensional optimization problem has to be discretized. The stochastic optimization program generally consists of an optimization model and a stochastic model. In the m...

متن کامل

A note on scenario reduction for two-stage stochastic programs

We extend earlier work on scenario reduction by relying directly on Fortet–Mourier metrics instead of using upper bounds given in terms of mass transportation problems. The importance of Fortet–Mourier metrics for quantitative stability of twostage models is reviewed and some numerical results are also provided. © 2007 Elsevier B.V. All rights reserved.

متن کامل

Hydrological Scenario Reduction for Stochastic Optimization in Hydrothermal Power Systems

Most of the methods developed for hydrothermal power system planning are based on scenario-based stochastic programming and therefore represent the stochastic hydro variable (water inflows) as a finite set of hydrological scenarios. As the level of detail in the models grows and the associated optimization problems become more complex, the need to reduce the number of scenarios without distorti...

متن کامل

Optimization Driven Scenario Grouping

Scenario decomposition algorithms for stochastic programs compute bounds by dualizing all nonanticipativity constraints and solving individual scenario problems independently. We develop an approach that improves upon these bounds by re-enforcing a carefully chosen subset of nonanticipativity constraints, effectively placing scenarios into ‘groups’. Specifically, we formulate an optimization pr...

متن کامل

Two-stage stochastic optimization meets two-scale simulation

Risk averse stochastic optimization is investigated in the context of elastic shape optimization, allowing for microstructures in the admissible shapes. In particular, a two-stage model for shape optimization under stochastic loading with risk averse cost functionals is combined with a two-scale approach for the simulation of microstructured materials. The microstructure is composed of an elast...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Operations Research

سال: 2022

ISSN: ['1526-5463', '0030-364X']

DOI: https://doi.org/10.1287/opre.2022.2265